Masala #0245
O’rtacha qiymat
Nurmuhammadda \(N\) ta elementdan iborat barcha qiymati 0 ga teng bo’lgan \(A\) to’plam bor. U bu to’plam ustida \(M\) ta amal bajaradi. Har bir amalda Nurmugammadga \(L, R, K\) sonlari beriladi, va u o’zining to’plamining \(L\)-elementidan \(R\)-elementigacha barchasining qiymatiga \(K\) ni qo’shib chiqadi. Barcha amallarni bajarib bo’lganidan so’ng Nurmuhammad o’z to’plamidagi o’rtacha qiymatni aniqlamoqchi. Bunda u o’rtacha qiymatni o’zidan kichik yoki teng bo’lgan butun songa yaxlitlab aniqlaydi.
Kirish faylining dastlabki satrida ikkita butun son, \(N(1 \le N \le 10^7)\) va \(M(1 \le M \le 10^5)\) sonlari kiritiladi. Keyingi M ta qatorda uchtadan butun son, \(L, R(1 \le L \le R \le N)\) va \(K(0 \le K \le 10^6)\) sonlari kiritiladi.
Chiqish faylida yagona butun son, Nurmuhammad to’plamidagi qiymatlarning o’rtacha qiymatini butun songa yaxlitlagan holda chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
5 3 1 2 100 2 5 100 3 4 100 |
160 |